Decomposable Compositions, Symmetric Quasisymmetric Functions and Equality of Ribbon Schur Functions

نویسندگان

  • LOUIS J. BILLERA
  • STEPHANIE VAN WILLIGENBURG
چکیده

We define an equivalence relation on integer compositions and show that two ribbon Schur functions are identical if and only if their defining compositions are equivalent in this sense. This equivalence is completely determined by means of a factorization for compositions: equivalent compositions have factorizations that differ only by reversing some of the terms. As an application, we can derive identities on certain Littlewood-Richardson coefficients. Finally, we consider the cone of symmetric functions having a nonnnegative representation in terms of the fundamental quasisymmetric basis. We show the Schur functions are among the extremes of this cone and conjecture its facets are in bijection with the equivalence classes of compositions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ar X iv : m at h . C O / 0 40 54 34 v 1 2 3 M ay 2 00 4 DECOMPOSABLE COMPOSITIONS , SYMMETRIC QUASISYMMETRIC FUNCTIONS AND EQUALITY OF RIBBON SCHUR FUNCTIONS

We define an equivalence relation on integer compositions and show that two ribbon Schur functions are identical if and only if their defining compositions are equivalent in this sense. This equivalence is completely determined by means of a factorization for compositions: equivalent compositions have factorizations that differ only by reversing some of the terms. As an application, we can deri...

متن کامل

Multiplication Rules for Schur and Quasisymmetric Schur Functions

An important problem in algebraic combinatorics is finding expansions of products of symmetric functions as sums of symmetric functions. Schur functions form a well-known basis for the ring of symmetric functions. The Littlewood-Richardson rule was introduced to expand the product of two Schur functions as a positive sum of Schur functions. Remmel and Whitney introduced an algorithmic way to fi...

متن کامل

A Schur-Like Basis of NSym Defined by a Pieri Rule

Recent research on the algebra of non-commutative symmetric functions and the dual algebra of quasi-symmetric functions has explored some natural analogues of the Schur basis of the algebra of symmetric functions. We introduce a new basis of the algebra of non-commutative symmetric functions using a right Pieri rule. The commutative image of an element of this basis indexed by a partition equal...

متن کامل

Quasisymmetric Schur functions

We introduce a new basis for the algebra of quasisymmetric functions that naturally partitions Schur functions, called quasisymmetric Schur functions. We describe their expansion in terms of fundamental quasisymmetric functions and determine when a quasisymmetric Schur function is equal to a fundamental quasisymmetric function. We conclude by describing a Pieri rule for quasisymmetric Schur fun...

متن کامل

Operators on Compositions and Generalized Skew Pieri Rules

Using operators on compositions we develop further both the theory of quasisymmetric Schur functions and of noncommutative Schur functions. By establishing relations between these operators, we show that the posets of compositions arising from the right and left Pieri rules for noncommutative Schur functions can each be endowed with both the structure of dual graded graphs and dual filtered gra...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005